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la the Claims: 
1-4 (cancelled) 

5. (new) A method for architecture for a multitasking operating system, the method 
comprising the steps of: a) a processing Kernel b) controlling the execution of each task 
with a task control block with every task comprises one block and with a plurality of 
task control blocks consisting of the group of Task Information Block, the Event Control 
Block, the Pipe Control Block, the Data Memory Control Block, Tack Control Block, Task 
Data Memory, Port Information Block, arranged in a dynamic chain and containing the 
following fields: i) Task Identifier which contains the identifier of the task and initialized 
when the task Is Installed into the Kernel's line of execution; ii) Status/Priority field 
which contains the task's state and priority information and is fixed when the task is 
installed on the Kernel's line of execution; lii)aTask Next Instruction Pointer which 
stores a pointer to Program Memory where the next instruction associated with the task 
and updated every time a task yield control to the Kernel; iv) a Task Start Instruction 
Pointer that contains the pointer to Program Memory where the first instruction 
associated with the task and is installed in the Kernel's line of execution with the value 
indicated by a Task Header; v) a Ready _Walt_Time field which is the task waiting time in 
Ready State which value Is updated by the Kernel; vi) an Event Identifier that contains 
the event identifier for which a task is waiting to switch from the WAIT to the READY 
state and which is updated when the task waits for an event; vli) an Event Control field 
that contains the event control value that shows that an event is active and is updated 
when a task starts its wait for an event; viii) a Next Task Control Block Pointer that 
contains the pointer to Data Memory of the next Task Control Block in the dynamic 
chain of Task Control Blocks, if the value Is NULL, it means that there are not other Task 
Control Blocks on the dynamic chain, c) Controlling events associated with a task using 
a Task Information Block with every task comprising one block and with a plurality of 
Task Information Blocks arranged in a dynamic chain and with containing the following 
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fields: i) a Task Identifier that contains the identifier to the corresponding task and is set 
when the task is installed in the Kernel's line of execution; ii> a Pipe Identifier that 
contains a pointer to the Pipe that a task uses for communication purposes, if it has a 
NULL value It means the task has not been assigned the Pipe and is Initialized when a 
task requests the Pipe; Mi) a Mutual Exclusion Identifier contains the identifier of the 
mutually exclusive event that a task owns, if the value is NULL then no mutually 
exclusive event has been assigned to the task and it is initialized when a task requests a 
mutually exclusive event; and iv) a Next Task Information Block Pointer that contains a 
data memory pointer to the next Task Information Block Task Information Block chain, 
if the value Is NULL, It means no next Task Information Block exists in the chain and it is 
updated by the Kernel when the current next Task Information Block is the last on the 
next Task Information Block chain and a new next Task Information Block Is created, d) 
Controlling events associated with a task using a Event Control Block with every event 
comprising one block and with a plurality of Event Control Blocks arranged In a dynamic 
chain and with the following fields: i) an Event Identifier that contains the identifier of 
the event being expected by a task so that it can switch from the WAIT to the READY 
task state and is Initialized when an event is created; ii) an event's "Control & Status** 
field contains information about the event, it is updated by the task that controls the 
event and Is watched by the Kernel to decide whether an event has been signaled by 
comparing it with the event's Event_Control field within the Task Control Block; iii) a 
Next Event Control Block Pointer that contains the data memory pointer to the next 
Event Control Block in the Event Control Block chain and it is updated by the Kernel 
when the current Event Control Block is the last on the Event Control Block chain and a 
new Event Control Block is created, e) Controlling a task's communication pipes with a 
Pipe Control Block with every pipe comprising one block and with a plurality of Pipe 
Control Blocks arranged in a dynamic chain; i) a Pipe Identifier which contains the 
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identifier of the Pipe created on memory; ii) a Pipe Data Memory Base Address contains a 
data memory pointer to the first byte on the Pipe and is Initialized when the Pipe is 
created; iii) a Pipe Size field contains the number of data memory bytes that a Pipe 
occupies and is initialized when the Pipe is created; and iv) a Next Pipe Control Block 
Pointer field contains a data memory pointer to the next Pipe Control Block in the 
dynamic chain of Pipe Control Blocks, if this field is NULL, it means there is no next Pipe 
Control Block on the dynamic chain and the value is updated by the Kernel when the 
current Pipe Control Block is the last on the Pipe Control Block chain a new Pipe Control 
Block is created, f) Managing memory assigned to a task with a Data Memory Control 
Block with a plurality of Data Memory Control Blocks arranged in a chain and containing 
the following fields; i) a Task Identifier field which contains the Identifier of the task, it is 
initialized when the block is created when the task Is installed on the KernePs line of 
execution; ii) a Task Data Memory Base Address is a data memory pointer to the first 
byte in the memory block assigned to a task and are initialized when Task Memory Data 
is assigned; and Iii) Task Data Memory Size which contains the number of data memory 
bytes of the assigned memory block and is initialized when the block is created; iv) a 
Next Task Data Memory Control Block Pointer is a data memory pointer to the next Data 
Memory Control Block in the Data Memory Control Block chain, if it has a NULL value, it 
means no next Data Memory Control Block exists and is updated by the kernel when the 
current Data Memory Control Block is the last Data Memory Control Block on the Data 
Memory Control Block chain and a new Data Memor/ Control Block is created g) Task 
Data Memory blocks which are data memory blocks associated with each task in which a 
task's Task Data Memory block stores Its context on one Task Data Memory block 
before yielding computer means handling to the Kernel and has the following fields: i) a 
Task Identifier contains the identifier of the task and is initialized when the block rs 
created when the task is installed on the Kernel's line of execution; ii) a plurality of task 
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context registers; and iii) a plurality of task data registers, j) Port Information Bloclcs 
which are memory blocks used to handle a microprocessor mean's input and output 
ports and containing the following fields: I) an Assignation_Port_Mask field that contains 
information of microprocessor mean's inputs/outputs ports assigned to tasks; II) a 
lnput_Selection_Mask contains information of the direction of communications In 
inputs/outputs ports; and ill) a Change.State field that contains information related to a 
change In the value of the microprocessor's Inputs/outputs bits, k) the Kernel use Kernel 
Control Registers which are used to store required operation data and containing the 
following fields: I) a Free Data Memory Remainder field that contains the number of free 
bytes In data memory; ii) a Max_Prlorlty register that stores the maximum priority 
assigned to a task used in the process of searching for the READY task with highest 
priority; iii) a Max_Wait.Time register that stores the maximum wait time associated 
with a task and used In the process of searching for the READY task with the highest 
priority; iv) a Task_ID_Winner Identifier which is the READY task of highest priority; v) an 
Instruction Pointer to program memory that contains the current instruction that is to 
. be decoded by the Parser: vii) a Task Control Block Pointer which Is a data memory 
pointer to the location of the current Task Control Block; viii) an Event Control Block 
Pointer which Is a data memory pointer to the location of the current Event Control 
Block; ix) a Data Memory Control Block Pointer which is a data memor/ pointer to the 
location of the current Data Memory Control Block; x) a Task Information Block Pointer 
which Is a data memory pointer to the current Task Information Block; xl) a Pipe Control 
Block Pointer which is a data memory pointer to the location of the current Pipe Control 
Block; xil) a Last Task Control Block Pointer which is a data memory pointer to the 
location of the last Task Control Block in the Task Control Block chain; xiir) a Last Event 
Control Block Pointer which is a data memory pointer to the location of the last Event 
Control Block in the Event Control Block chain; xiv) a Last Task Information Block 
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Pointer which is a data memorv pointer to the location of the last Task Information 
Block on the Task Information Block chain; xv) a Last Pipe Control Block Pointer which is 
a data memory pointer to the location of the last Pipe Control Block on the Pipe Control 
Block chain; and xvi) a Last Data Memory Control Block Pointer which is a data memory 
pointer to the location of the last Data Memory Control Block in the Data Memory 
Control Block chain. I) a plurality of Task Allocation Table which are tables of pointers 
that accurately identify the beginning of the memory blocks associated with a task and 
containing the following fields: i) a Task_Condition field which indicates the initial 
operation condition associated with the task that a Task Allocation Table entry points 
with the possible conditions of SLEEP, to indicate that the task is not to be inserted In 
the Kernel's line of execution at system start time and WAKE, to indicate that the task 
must be Installed on the Kernel's line of execution upon system startup; and. II) a Task 
Start Instruction Pointer which is a program memory pointer to the location of a task's 
Task Header, k) Starting a task's program code section with a Task Header which 
provides basic information about the task and contains the following fields: i) a Task 
Identifier contains the identifier of the task; ii) a Status/Priority field that contains the 
task's state information and assigned priority; iii) a Task Data Memory Size freld that 
contains the number of bytes that the assigned data memory block occupies; and Iv) the 
Task Program Code which is the task's program code that is to be executed by the 
Kernel, m) a Port State U|xlate control block process which carries out reading and 
verification of a microprocessor's input ports to set up port events, which can be 
signaled when the state of an input port changes; n) a Task State Update control block 
process which carries out reading and verification of events to update the state of tasks 
on the WAIT state and switch them to the READY state If their expected event is signaled 
Including the following steps: i) the pointer positioned to the beginning of the Task 
Control Block chain retrieved with all the Task Control Blocks in the Task Control Block 
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chain and examining the state associated with every task; ii) Checking to see if a task Is 
in the SUSPEND state, if it is then its state is not modified in this process and the task 
control block pointer points to the next link In the Task Control Block chain if the next 
link is NULL then it is the end of the chain; Mi) Checking to see if a task is in READY 
state, if it is this means that the current task is not expecting any events; iv) Checking 
to see if a task is in WAIT state. If it is then the associated event must be examined, the 
pointer to the beginning of the Event Control Block chain is retrieved and examine until 
the expected event is found. If the current Event Control Block corresponds to the event, 
its state is examined, if it is activated then the state of the task in WAIT state is changed 
to a READY state, if the end of the Event Control Block chain is reached without finding 
the event, a system error is flagged, o) a Priority Task Ordering process which selects 
the task In the READY state that is to be switched to the ACTIVE state using the follow 
criteria the task priority and the amount of time In which a task has been In the READY 
state using the following steps: i) retreiving the pointer from the beginning of the Task 
Control Block; ii) examining all the tasks In the Task Control Block that are in the READY 
state;, iii) initializing the max.priorlty. max.wait.tlme and task.ld_winnner fields: iv) 
checking sequentially all task states, if a task is not READY, the next task in the chain is 
checked, if a task is READY its priority is checked against Max.Priority, if the task's 
priority Is higher, store task's data in the Max_Priority, Max_Wait_Time and 
TaskJD.Winner; if the task's priority is equal to the Max„Priority field, then compare the 
task's time on the WAIT state to the Max,Wait_Time field, if the current task's time on 
the WAIT state is higher, store task's data in the Max_Priority, Max.Wait.Time and 
TaskJD.Winner; and v) repeating the previous step until the last link in the Task Control 
Block chain is examiner, and a Context and Control Restore process which executes the 
restoration of all context variables associated with the active task and yields computer 
means control to a Parser, which continues the execution of the active task's 
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Instructions. 

6. (new) A method for architecture for a multitasking operating system, the method 
comprising the steps of: a) a processing Kernel, b) controlling the execution of each 
task with a task control block with every task comprises one block and with a plurality 
of task control blocks consisting of the group of Task Information Block, the Event 
Control Block, the Pipe Control Block, the Data Memory Control Block, Tack Control 
Block, Task Data Memory, Port Information Block, arranged in a dynamic chain and 
containing the following fields: i) Task Identifier which contains the Identifier of the task 
and initialized when the task is installed into the Kernel's line of execution; ii) 
Status /Priority field wrtiich contains the task's state and priority information and Is fixed 
when the task is installed on the Kernel's line of execution; iii) aTask Next Instruction 
Pointer which stores a pointer to Program Memory where the next instruction associated 
with the task and updated every time a task yield control to the Kernel; iv) a Task Start 
instruction Pointer that contains the pointer to Program Memoiy where the first 
instruction associated with the task and is installed in the Kernel's line of execution with 
the value Indicated by a Task Header; v) a Ready. Wait_Time field which is the task 
waiting time in Ready State which value is updated by the Kernel; vi) an Event Identifier 
that contains the event identifier for which a tasic is waiting to switch from the WAIT to 
the READY state and which Is updated when the task waits for an event; vii) an Event 
Control field that contains the event control value that shows that an event is active and 
is updated when a task starts its wait for an event; viii) a Next Task Control Block 
Pointer that contains the pointer to Data Memory of the next Task Control Block in the 
chain of Task Control Blocks, if the value is NULL, it means that there are not other Task 
Control Blocks on the chain c) Controlling events associated with a task using a Task 
Information Block with every task comprising one block and with a plurality of Task 
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Information Blocks arranged in a dynamic chain and with containing the following fields: 
I) a Task Identifier that contains the identifier to the corresponding task and is set when 
the task is instadled in the Kernel's line of execution; ii) a Pipe Identifier that contains a 
pointer to the Pipe that a task uses for communication purposes, if it has a NULL value it 
means the task has not been assigned the Pipe and is initialized when a task requests 
the Pipe; ill) a IViutual Exclusion Identifier contains the identifier of the mutually 
exclusive event that a task owns, If the value is NULL then no mutually exclusive event 
has been assigned to the task and it is initialized when a task requests a mutually 
exclusive event; and iv) a Next Task Information Block Pointer that contain a data 
memory pointer to the next Task Information Block Task Information Block chain, if the 
value is NULL, It means no next Task Information Block exists in the chain and it Is 
updated by the Kernel when the current next Task Information Block is the last on the 
next Task Information Block chain and a new next Task Information Block is created, d) 
Controlling events associated with a task using a Event Control Block with every event 
comprising one block and with a plurality of Event Control Blocks arranged in a dynamic 
chain and with the following fields: i) an Event Identifier that contains the identifier of 
the event being expected by a task so that it can switch from the WAIT to the READY 
task state and is initialized when an event is created; ii) an event's "Control & Status" 
field contains information about the event, it is updated by the task that controls the 
event and is watched by the Kernel to decide whether an event has been signaled by 
comparing it with the event's Event.Control field within the Task Control Block; iii) a 
Next Event Control Block Pointer that contain the data memory pointer to the next Event 
Control Block in the Event Control Block chain and it is updated by the Kernel when the 
current Event Control Block is the last on the Event Control Block chain and a new Event 
Control Block is created, e) Controlling a task's communication pipes with a Pipe Control 
Block with every pipe comprising one block and with a plurality of Pipe Control Blocks 
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arranged in a dynamic chain; i) a Pipe Identifier which contains the identifier of a Pipe 
created on memory; ii) a Pipe Data Memory Base Address contain a data memory pointer 
to the first byte on the Pipe and is Initialized when the Pipe is created; lii) a Pipe Si2e 
field contains the number of data memory bytes that a Pipe occupies and is initialized 
when the Pipe is created; and Iv) a Next Pipe Control Block Pointer field contains a data 
memory pointer to the next Pipe Control Block In the chain of Pipe Control Blocks, if this 
field is NULL, it means there is no next Pipe Control Block on the chain and the value Is 
updated by the Kernel when the current Rpe Control Block is the last on the Pipe 
Control Block chain a new Pipe Control Block is created, f) Managing memory assigned 
to a task with a Data Memory Control Block with a plurality of Data Memory Control 
Blocks arranged in a chain and containing the following fields; I) a Task Identifier field 
which contains the identifier of the task, it Is initialized when the block is created when 
the task Is installed on the Kernel's line of execution; ii) a Task Data Memory Base 
Address is a data memory pointer to the first byte in the memory block assigned to a 
task and are initialized when Task Memory Data is assigned; and iii) Task Data Memory 
Size which contains the number of data memory bytes of the assigned memory block 
and is initialized when the block is created; iv) a Next Task Data Memory Control Block 
Pointer is a data memory pointer to the next Data Memory Control Block in the Data 
Memory Control Block chain, if it has a NULL value, it means no next Data Memory 
Control Block exists and is updated by the kernel when the current Data Memory 
Control Block is the last Data Memory Control Block on the Data Memory Control Block 
chain and a new Data Memory Control Block is created, g) a Task Data Memory blocks 
which are data memory blocks associated with each task in which a task's Task Data 
Memory block stores its context on one Task Data Memory block before yielding 
computer means handling to the Kernel and has the following fields: i) a Task Identifier 
contains the identifier of the task and is initialized when the block is created when the 
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task is installed on the Kernels line of execution; ii) a plurality of task context registers; 
and iii) a plurality of task data registers, j) Port Information Blocks which are memory 
blocks used to handle a microprocessor mean's input and output ports and containing 
the following fields: i) an Assignation_Port_Mask field that contains information of 
microprocessor mean's Inputs/outputs ports assigned to tasks; Ii) a 
lnput_Selection.Mask contains information of the direction of communications in 
Inputs/outputs ports; and iii) a Change_State field that contains information related to a 
change In the value of the microprocessor's inputs/outputs bits, k) the Kernel use Kernel 
Control Registers which are used to store required operation data and containing the 
following fields: i) a Free Data Memory Remainder field that contains the number of free 
bytes in data memory; ii) a Max„Priority register that stores the maximum priority 
assigned to a task used in the process of searching for the READY task with highest 
priority; ill) a Max_Wait.Time register that stores the maximum wait time associated 
with a task and used in the process of searching for the READY task with the highest 
priority; iv) a Tas k_ I D_ Winner Identifier which is the READY task of highest priority; v) an 
Instruction Pointer to program memory that contains the current instruction that is to 
be decoded by the Parser: vi) a Task Control Block Pointer which Is a data memory 
pointer to the location of the current Task Control Block; vii) an Event Control Block 
Pointer which is a data memory pointer to the location of the current Event Control 
Block; viii) a Data Memory Control Block Pointer which is a data memory pointer to the 
location of the current Data l^lemory Control Block; Ix) a Task Information Block Pointer 
which is a data memory pointer to the current Task Information Block; x) a Pipe Control 
Block Pointer which is a data memory pointer to the location of the current Pipe Control 
Block; xi) a l_astTask Control Block Pointer which is a data memory pointer to the 
location of the last Task Control Block in the Task Control Block chain; xli) a Last Event 
Control Block Pointer which is a data memory pointer to the location of the last Event 
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Control Block in the Event Control Block chain;, xiii) a Last Task Information Block 
Pointer which is a data memory pointer to the location of the last Task Information 
Block on the Task Information Block chain; xiv) a l-ast Pipe Control Block Pointer which 
is a data memory pointer to the location of the last Pipe Control Block on the Pipe 
Control Block chain; and xv) a Last Data Memory Control Block Pointer which is a data 
memory pointer to the location of the last Data Memory Control Block in the Data 
Memory Control Block chain. I) a plurality of Task Allocation Table which are tables of 
pointers that accurately identif/ the beginning of the memory blocks associated with a 
task and containing the following fields: i) aTask.Condition field which indicates the 
Initial operation condition associated with the task that a Task Allocation Table entry 
points with the possible conditions of SLEEP, to indicate that the task Is not to be 
inserted in the Kernel's line of execution at system start time and WAKE, to Indicate that 
the task must be Instated on the Kernel's line of execution upon system startup; and. ii) 
a Task Start Instruction Pointer which is a program memory pointer to the location of a 
task's Task Header, k) Starting a task's program code section with a Task Header which 
provides basic information about the task and contains the following fields: 1) a Task 
Identifier contains the identifier of the task; . ii) a Status/ Priority field that contains the 
task's state Information and assigned priority; iii) a Task Data Memory Size field that 
contains the number of bytes that the assigned data memory block occupies;, and iv) 
the Task Program Code which is the task's program code that is to be executed by the 
Kernel, m) a Port State Update control block process which carries out reading and 
verification of a microprocessor's input ports to set up port events, which can be 
signaled when the state of an input port changes; n) a Task State Update control block 
process which carries out reading and verification of events to update the state of tasks 
on the WAIT state and switch them to the READY state if their expected event is signaled 
Including the following steps: i) the pointer to the beginning of the Task Control Block 
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chain retrieved with all the Task Control Blocks in the Task Control Block chain and 
examining the state associated with every task; ii) Checking to see if a task is in the 
SUSPEND state, if it is then its state is not modified in this process and the task control 
block pointer points to the next link in the Task Control Block chain if the next link is 
NULL then it is the end of the chain; ill) Checking to see if a task is in READY state, if it is 
this means that the current task is not expecting any events; Iv) Checking to see If a 
task is in WAIT state, if It is then the associated event must be examined, the pointer to 
the beginning of the Event Control Block chain is retrieved and examine until the 
expected event is found, if the current Event Control Block corresponds to the event, its 
state is examined, if it is activated then the state of the task in WAIT state is changed to 
a READY state, if the end of the Event Control Block chain is reached without finding the 
event, a system error is flagged, o) a Priority Task Ordering process which selects the 
task in the READY state that is to be switched to the ACTIVE state using the follow 
criteria the task priority and the amount of time in which a task has been in the READY 
state using the following steps: i) retrieving the pointer from the beginning of the Task 
Control Block; ii) examining all the tasks in the Task Control Block that are in the READY 
state;, iii) Initializing the max_priority, max_wait_time and ta5k_id.wlnnner fields: iv) 
checking sequentially ail task states, if a task is not READY, the next task In the chain is 
checked, if a task is READY its priority is checked against Max.Priority, if the task's 
priority is higher, store task's data in the Max_Priority, Max.Wait.Time and 
Task_ID_Winner; if the task's priority Is equal to the Max.Priority field, then compare the 
task's time on the WAIT state to the Max.Wait_Time field, if the current task's time on 
the WAIT state is higher, store task's data in the Max.Priority, Max.Wait.Time and 
Task_ID_Winner; and v) repeating the previous step until the last link In the Task Control 
Block chain is examiner, and a Context and Control Restore process which executes the 
restoration of all context variables associated with the active task and yields computer 
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means control to a Parser, which continues the execution of the active task's 
instructions. 



14 

14/15 ' RCVD AT 4/4/2005 11:51:32 PM [Eastern Daylight Trnie] • SVR:USPTO-EFXRF-1/0 • DNi8:8r2a306 * CSID:17409B75143 " DURATION (mn>-$s):05-18 



